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(54) METHOD FOR ASSIGNING DATA AND POWER IN DISCRETE MULTI-TONED 
COMMUNICATION SYSTEM 

(57)Abstract: 

PROBLEM TO BE SOLVED: To optimize the power consumption of a discrete multi- 
toned(DMT) system by reducing power with respect to a not-using carrier among plural carriers 
assigned with bits. 

SOLUTION: Data transmitted to a remote terminal 20 through a transmission medium 15 by a 
telephone station 30 is received by a transmitter/receiver 24 and given to a system controller 22 
to process. In addition, an upstream signal from the terminal 20 is also processed by a system 
controller 34 through the transmitter/receiver 32 of the station 30. Then, carriers, namely bins, 
are sorted in an order from a maximum capacity to a minimum capacity to advance from the 
carrier of the maximum capacity to that of the minimum capacity to assign a transmission data 
rate and a data capacity is assigned until a designated data rate is obtained. Since a maximum 
data rate is assigned to a bin at first, the number of using carriers for transmitting data by a 
desired data rate is minimized to minimize power on an unused carrier. Thereby, an optimum 
power quantity can be dissipated. 
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am. 

^ ; miii-^^-/w)i^mifTomst. t -y b ■ o-x 

ffriassico^ -V y T 0 s T s X T- -y r a . frieT^"- 
:^mm(7)^x^»\'omxhtx\ Miav-h • uxhtc 

-T'&bVJi, ft:;^cob'>yb • n-xV >'^'"^**iS*^ 
*iIiiaSco:tra, 

n^hJ^^-^mi-.^^hfm'kmz-^ts^ t ^limt 

[000 1 ] 

>^X7^A (discrete multi-tone communication system) 

^mm-h^'mzmth h<^x-hh. 

[0002] 

[i!*C?)S#l] T-V-b'^a (video conferencing)^-^ >" 
[tjtf - b'X ^ , f±^J3 j; t;=VjN^i«»»FJt(7)W^tc i> -« 
SiSo *^35*i.ftT^-:7 ■ P-h-9--b'XtC{J^7T-^v\' 

i^^tix K) hmzmm^^mKmmizsm^my'-:^ ■ u 
-hizMm^^xoizmm^tifzhcoit^w ztit,zm 



tX. imW^f-i i^^/V-MA^mm ( ad S L : Asymme 
trical Digital Subscriber Line) i^ii^M^^tl. SE 

#co'y-^ X h'^Tm&cr)W\jmmma\^x'mmmt)i:\^ 

iztfz. 

[00 03] mWL-?fl-^ ■ h—y ( DMT : Discrete M 
ulti-Toned) tit. h-^Tffiil^^ J; 5 ^r®fi^^ 

■^mth^)v^ ■ ^^urmico^tx'hh. ztii^<^ 

"iryi-^^^Mi. MiS^l:b-y(frequency bin) tfzH^ 
^'JTbi>mitl.X\>-^h. DMTSWii, ANSITl 
El. 4 (ADSL) mmMZ^-oX. ADSLi-Xx 
Mzm\'-^^fzi^l,zUm^tiX^-^h ^ ADSLTIi, DM 
T^rfflV^T. xyK ■ rL— rtctP]A^-5TMfEa(C2 6 Ic 
Hzt^^l. IMHz tT-'i7)2 5 0ffl<7)SiJfflc7)4. 31 
2 SKHzifr^^^t^/WSrSttL. xy K^i.— j; 
±.^d^m<r>fzMZ 26kHz;6^A,138kHz^f<?:)2 

mzmih^mco\i-y h^iMosT^^tL^, adsls^ 

XxAtirtLTt>ftfcS'JOaTi?>ixSb'.y hifeJi. 

0, tii:U'2^\>-^Ll 51Z'yhXfyh. 
[0 0 04] AD S L i^Xr-J^^ m\^X V TJl- ■ ^ -i 

■ f-^^mm^hmiz. ^umtrrt-iix^iffo, im 

^tr^-^xcr,^ 1 mji-cr,m. ismtii^t/MmxT- -y r 
Srff 3 , ADSL i^x^j.c'MMkxi.zm^^xmm^^t. 

^tV~yi:?^-t^coii. ZcoXf-yTcomXhii. m 
^mmhly--y:flt. ^mitTu-tXflpcriiXcox^y 

y'Xh h . ilSftS h P—- V^-tfOral. ADSL i^X'r 
M.ay'mity 4 JV^'khl^—^y^'L . i^XT-M,<r>m%M 
'^h. <Xt, mMty^-^xay—mtLX. 

■V ^^^JVcniE^n J ^ Xlt ( S N R ) iJSg L , bVtO b' 
>y b ■ o— r -f >-^^ - ziyy ^ y{bit loa 

ding configuration) J:?/^C0fi!!60r7>-7 >f ^■J.^'— 
[00 0 5] MIftr n-bXt^MV . 'J T/t- ■ ^' A 

U TS'-i^?5v''?'7 — S(nominal amount of power) "C'iM 

StfO{f ^>oS di^r^ U T^X'^-t^fzifX. ±XCOh' 

y^mzfiixmm-xht. t;&^t^*^^>. 

m^^y-MSr^^-^- U rt;:S'J 0 3-C i i: 

I.. M^«f. locO^Mfi. T^-^*^<jiHlL-CV^^ 

V ^ ij r iz^ii^^ NV-M^OT '9 ST l> t tcff v \ ^ 

^^7^-^ ■ u-h^mc^m^xh^. ^co^-s^^^-^y 
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mcomzmm-r^fz^iz , fmcrmm.'&.x-i'-^^ mm 
x'lt. ^comm^^'^-it. m^mm^tixi^^\^^t:yiz 

**^r(.^J©-^T't>. yN'-?-- zi:xhtm<^h. ADSL 

mmi.x'imimmtx\-^h^'^. ^\=ixh-^^=Fm^ 

[0006] 
[0007] 

^j^-To ADSLi-Xr-A 1 Oa, 3iPgiS*2 0 , ioit^' 
-< ;^ h '^TfEMM^tc j; -3 T ilT V ^ (c 
entral office) 3 0 ^Hi.^ <, 3S|ilS*2 Ofe 
MBOJi. ^X-ri^ ■ Z3yhn~y22, 34^ 

mmfi;cTV»S, 5d;cT. 31|5i4i*2 Oii 

ADSLi^X^y^l 0{i. 2fs:^BH^Mf4-r.|.it*-' 

T-^-s, wwai, «igM3 0{i. mmmi^i 5*at 

■C. T?Ix-^^3al«S*2 Otljlfi-rSo x-r^'Ji, 
aPlS* 2 0 coM^fiM 2 4 J: -D TSfiS ix, iS^fi 

IS 2 4 {igfix- ^'5r>'X7^A-r3>-bo-^22 tcf* 

2 0;?)'/i,fKiiiM#:i 5^mtxmm^tL. mMmcom^ 

mm3 2tJ;^T«fi§il. M«fl«3 2{±i-XT-A ■ 

n >- h a- 9 3 4 (c-f- ^ f**^-r -g. , 
[0008] 02(5, ADSLi^XT^Al OP^fffiffl-T 

ytm^m<^^'^y h^m^<r>}z'y h ■ x^-* (be 

R ) T-illfrt^/^^A6tCi£^W^ S N RXfy !> , S N R r e 
f ^^-To m^i£. m2cr,miZ^tHi^ SNR*i3 0-C 

^^b'n&^fifz\^'yii. 7b'-y hco'f-ii^imm-tt 

lEWffiMfciE tT S N R#B§^«tt^^fl:-ri. « M-t 
e f £7)ffi^3/jNS<-r-&ii;*«-CS5o 



•9, SNR:^)i3 OOb'MiSb''/ h ^j*fi-ri> i ^^J&^'^T 

^ 5 A i^-v 3 yt.tzmmm:m^t<zm^\-^xm 

\i^^h:ibh^m.xhh, 

[ 0 0 0 9 ] Ei3{±. :^mMmm-th:Hmi:n^'f . ^ 

>Ifc{i:iMPS^ij;3o X^'yTB 1 ItcfcV^T. ADS 
;t-.;t^^$f;^X"/r3 1 1{±. W^WS^lzii{1^h^-^^-)V 

(c^f sfi^My^xit (SNR) ^iMt-e a^. 113 
co^-\'^-;i'^$fXT-.yr3 1 1{±. ^MitTu-^xco— 

r)v- 9 A Mmcr>mzm^h'm7mmm.%^ . 

[0010] X7^>y7°3 1 2t::feV>T. #b><7)f--:5' 

m-m.-kw&th. -mmmxM. ^r-fm-mt. x^^y 

7°3 1 1 (CBUT^'JSLfc^-r UT«SNR, ijj;t/'|2| 
2<?)SNR#tE^tcK'3\-iTS:tB-t-l>o x-:^'^SIi. 

Yf{H-<r> s N R#Efs^t= o -^T . m%^mti:m.± b- h iSc 

^mmthZb\zi,->X. Vi&^h^LbifiX^h. Mi. 
{S\ ll2^0«(Cj;fL{J\ SNR?5^ 3 2i7)b>tcSiJ'9ST 
^tg^*>^bv 7 vx^h. 

[00 11] mz. XT->yT3 1 3lCfcV>T, ft^S* 

:^)^ ^ eii'-^S<7)JllI(c . =5r -V U rap t> b> 5r y - h t- ^ , 

\^'^\.tz=f~9 ■ V-vm^i'.fiht.X. r-^^S^ 
fJOlTli. WLmzm.-K^-9 ■ V~V^:Lfih<r>^y 

^^wm-hft^\,z^m-h^^'}r (fiM=^f^yr) 
cmm^wmrfhftmzm-^^fi.hf'^v-'kmuzmt^ 

•t, mtx. ffiffl4'tob>iOMV-to±#$tOil'--^r< a 

, filffl LT V ^^ri ^ tVtcM^ ^y>V- ^ WiJ^f-S i 

[ 0 0 1 2 ] |214{±. *^BHt7)^^:.g.SIS£^iJ^^-r, X 
7^'yT4 1 1 tfe(,->T. l-fe>y >iO^-^yTNlC>5fL 
T , tfy-b 'y b ■ U TXSrfg^-f-S . -if^'-b -yhX 
ti. LT. b-.y h • cr-T ^ :xi5'-iiJ'9 STTn-fe 

mt. mz, ^y-^-y v^><zm?hmfi'€o . M^im 
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[0013] Xf- yy°4 1 2CcfcViT. -t^y bN(7)#^ 
(7)^^:f/k4^W{i. mzmtfz. m3^Xr- yy°3 1 1 

cr>^-r:^^jumjftmmi:z'^7o mz, x^-/y'4 1 siz 

■ a-T^-^ >':^'-^*SrS:m-r-g.« i^oxT^-yrti. 113 

cr,Xf'-/y°3 12tmmX'$>^, Xf-yy°4 14t,Zti 

Sr. m.±^'-/ h ■ n-x -f yi^^'^S^i^^jft^^f v b • a 
— r ^ y^mM(Dmi>zy~ hL. V~h Lfz^-c V T ■ 

-tfy-fe^y h^ffM-f"i.o ^(DX^-yy'li.^ ^-yhCD^y 
-t-yhlZMLX^^ihtl^Zt^m^^X. mSCDX^'yy 
313tmmXh^, X'r-yy°4 1 9lzm-^X. -ii-y 

m-^i}^^m.'y>^-/ h ■ n-x 1- y^>'':^mco\\mzv~h 

[0 0 14] xx>y7°4 1 stiiv^'r. ^^ur ■ -ffy 

•fe-y bx(3Mj*-r-S.t'y^, y-b Lfc^-r 'JTco-fe~y 

Tit. -^-yhxcoiLyiizvtw^mzm^m^niiftfinhti 

cotvcoirtciSB-r I. i ^ I. o ^iicommmxit. 

m\>m^Hm^7htifz^yi,t. i of-y h(?)sa^^r 

as, m^^m^nifmihtLfz-t^y 

-ri. » 1 ocob;>tcj^-f-^a:^n-T ^ yiJ-'^i i 5 t^y 
[0015] |Bl«lt , -b 'y N X^0b>tClIf^Wt3^V^M 

vxht^(:>m[-L. «d'-60b-.y b • n-x-f y^'mm^ 
-i.,. Ml*, m^^m^nmmhixfzt-y hizit. f'yb 

[0016] mm^'j^M^nifimm-t^mmmxii. 

m^c7){mzm^\<-^X . ■ii-yhXcr,}zyt:jEmzWMtfz 
[0 0 17] XT->yT4 1 bizm^X. m&Lfzy'-:^ 

■ u~hi,zKim'rhtziibi>Z'^'W^^\z'yhmtfi. -t-yhc^) 



4 b-y bcObVtcOraltJf A^^ o wo ST 

-fe ^y b xi^t-^:< . a-xV y^'SM*^ 1 5 b'^y b 
«by*^ii>Mte-r-l.o — Mft*Cli7)b>tcl 5 b' y h:6^fiJ 
DST^>nf,:^^.. -b-yM*it:^<. V3~^^yi^^m 
tin 5 b-.y hc^gi|cOb->'t:, 1 5 b-y b^flJOSt, Jil 
T^T^Ol Sb^yh ■ by^i^^icM>3a-C^>n-S*-C 
iE(t-l.« mz. mmiZ. -fe y bX|*ItC^V^:^Tc014b' 
-yh ■ h'yt:^m't^. mz. -fe-y hXF*Jt^rV^^TtfO 
1 3 b 'y b ^S<?)b'y«?)a— T^' yi^'iJOlfftC , -fe 'y b X 
(^b-y b*3t«^-l.„ -bv bXi7):S.b'y^^*-ri>i^: 
tMV^T. 1 3b"-y bW*«Ob'y(coV^T. ^Efgrn-fe 

[0 0 18]ll5{i:, FIJgt--S.IllMPBlco^nxb-^'^ 

nzm-^x. ^-vUTco-^-T'-b-y bxi sr, mimw^A 

— y^lzm^-t^. Xr''yy°5 0 2tZti\-^X. 04(5070 

-&-9-y-fe 'y b X 1 izmmi-i> . ^ttn. 

■ V- b ^znm-th fz>!b{zwmrt h 'imt^h h mn^ - 

[0019] 0 BtlfcV^T, HaS^tcaSL 

■rv^:fcV^^-v'JrX2tO-9-7-b>y bSr, Hi [ll^;^?-b 

t:f§s-r.i.» -mmmt. -t-y bx i , x 2(4, 

-g.ifjSi*T-Klf^t--g.b>tCx-^SM^OTO ST J: 3 i: 

-thtv^'j mmzmmixhh . stcfficT)^^^] 

X\t. -b'ybXl. X2{4, SVHcS'Jll<?)lll^;^?-bl*I 
(c*3V^TffifflS^x^ b>2r^s->y 7 r^l. J: 3 tMlR^ 
-g. o Mi.{S\ -b ^y b X 1 if\zy 1 ^Srv-s L 1 0 ^ 
«-r^S b>t LTmStTt*!'^, -fe -y b X 2{4, b> 
1 2:5rV^L 2 1 S:*l5J(c^i*-r^S b>i: LT^St". 
S$ix^b'yc7)ctJT'b--y b • y^^^M^giJDS 

T'5rigT*'g>*gHfc*3v^T, -fe^ybxi. X2<7);aigm 

KHSr^-!:-y:7r-r.g., *ffifflcOb>, ip*>, b>l 1*^ 
icoys->y:7TU>-^'tcJ:oT, ^'oxb-^tcM 
■t h mnJi ( i mmuni ty ) mU^m h^£h. 
[00 20] — B-fe.y bX2§rSSL?t:5:A,, m4<n-j^ 

ja^bJoil/I^Ht-ri.EIi^^^^^'oxb-^MRB^tgi: 

[002 1 ] ae^t-iLiiigti, 3|s%BJ!^^jfi-r.Sfl!i<7) 

I^rSSrS^-To H6(7)XT--yT6 0 Itc:i3l->T. ADSL 

S. f-^^/t'i^W*3i?/"ll6<:0;^-x-yr{4. lOM'ftra 

•bxco— gpt tTtTj6^i-&o t^^L^^i^A,, ll6<?)X-r 
<y r ^ 'J r/b ■ ^' AT-5lff-f--l.fl!l<50||SfiSI«4> , im, 

mz^'.xi^^^f^i,. 

[0022] ^-v ^yb^ipfXT'-yr3&^ 4.(50 S NRffitcS 
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fL/::SNR^iiig.-rSt'>i:Jga-rs. f^J;t{S\ m.2cr> 
SNRS?p ( SNRr e f ) fflti, t>tC2 t'^y h^DT^' 

{±, f>-{i^^/c< h 1 1 4(r)SNR^wri>ie:ws>i. 
yt^^ubm^^fifz BBR^ mfz Loo . m^j^-mcr)^'— 

10 0 23] mz. Xf-vre OBtfcV^T. ^-r^-;W 

l^<7)^^S^c•t••>'^^-Cii!?lJ-r-g.<. ^^S^:t:>i:{i:. "fi^ 

^SSS B E R£OfEHII^Tx-^ ^iS«T'§ =5r<. ^ J: W 

?E$tL/c**^, ^^s^b'vt ait. ; 

^> S N R r e f SriS tX - 5 OTt ^Tl) ^-r 'J TS:^ 
-yX. H2<r)^^fflV>^*^. SNR;&>'9j;tTTJ>.|.:^ 

/t-- b'Xraarginal hin)<r>'t y hiM^'l-t^ . T—'J-^ 
)V- b'^-iTj-if^-fev btii. Jillutcmif^:b>i;^^^^ 

*-f--?>, -f-fOJlE±l{S, SNR;On 4J.:l±(7)dr^i;7'(i^ 
SF^^ ^ U rt-S^ 0 , S N R 9 U TJi*^^^ 

^rb>^:t- -S^^^jT-Jfe-S, v-i/'-^/L-- b>«i:, 
S» Utttcffiffl ffTt^T-S) I, . M i. {f . 5 b- h ^ 
■r-#=&-l.^b>5r^T'e-i^-^/l^ • b>t LTjEaL/t 

[0025] J^tC. X-f^yT 6 0 StCfct^T. ^^«^b' 

-th^t js^ts -I. „ ^mt£^y<7mmf-<^~^m'&m.f£ 

^^m^j:^y^mm^^h ^ t xh o „ ^mzi.-^xmu 
t^\Lycr)nv--%:fm^^h~m±. ^(^w^mmmz 

M^b>^^Ma•r-s.3Mm^^°v-^ffl«■r•§. ^ 1 1 i ^) . 



[00 26] Xxv7°6 0 6tCi3\,-iT, V— 

b>±«v\"'7-Srm:*;Sii:.§.„ ^^®^b>to 

^;t/ • \:y(n}^'7—^mX^'^h ^LhlzX.^ . ^Xr-l^ 

^u-\,z\mi\Li^ t § -tir^v \ —mmmxu . 

#^>^il.^N°"7-{i. i^TiOv— ■ \Ly\,z^m\,zH- 

#t>(50SNRt:lS'5"V^T. Vi-f^^l:^)^c7)V— - b' 

y^zm^'^Xh^bh ^Sg-C* ^ „ StcS'Jt^HJi^J-C- 
Ji. f|J0aT^>^^S^^°V-t^tLTfi:^<7)b'■y h^*ig 

[00 27] J^^tC. ;?.T- yr6 2 OiiZmX. vnV— ■ 
l^'<:.;k*i±#t/S=S-v— ■ b'^-tcov^T. J-^^~ 

>'tcMt-^ ^v^ii-wtc J; -yxm'&ttz\m'& L . m 

tz^^t-^fyHzr>\^Xfmi:^^7 d -b t^X^ t . ^-i^' 

b>5&iBj#$a. BM^£\^ytm'&^tifzm^. 
^b>^. ^(nxoizmm-th^ ■ b"y<7)ys° 

afc*!^. ^o-fiXT^-yTb 0 StCiltfo ;^X'yT6 
08\,zii\,^X. <lc7)b>2r5fe^^^:b>t fC^S'JL, 7 
n -{i X 7^ -y 7° 3 0 5 tcjl^ , i i xmtz {zmm S Ktz 
^^S^b><7)V\°"7-SrBiMf -g., 1^. XT-'yr6 0 8tC 
fcv^T, b>(?5v— ■ XT'— ^xSr*t^L, S(c 
ai?=5rb>^#jj!ctJ;d fc-rSitt 
^^Xhh. Lt)^Lts:t)^^. -7-=J-r)V- \i:y(ryyt£< 
th^^<-:>i}--^'^mKs:^yt L-cmS'JL, mK)^X<^fz 
i!bl,z^^^j:nv~imW.LX^~-Ji-)V ■ b'ycoSNR 

"kzm-t^tz^izmmL. x^^rb oQ^zavx^m 
XT^-yTe 0 9tcioi,^-c, ^lff=&b>t t-CSS$ix?"c 

[0028] |2|6co:7n-i±. ^^«^b>tc— Jg<7)7A°V 
- ■ v^iv^fmLti:\^:iti>zi:.^ ^ ^Mi-mcoi^mz 

ni-h^m^^x.^hcr)Xhh . mx.x. m.ms.m\±. 

ytci>v-J^"-h;k ■ bXct:;icli^yNV-<7)J#y(;SritS 
t i> V K 03&-cob>tci>\,^T*ffl^:v'-^' ^ itK 

^fiT- ^ ^ V ^ a V ^ 3 * 4 ximwtmM-t h m^i^z . 
x-^ . u-h^m±iz^ib&^k^-<^mt-t^. 

[ 0 0 2 9 ] ii7{i, :^wmzj: tm(7)Umi^J^-t. X 
r-^yyi 0 l^l,^t7 0 4{4. mecnXr-'/Tb 0 1^ 



(6) 



11-317723 



V^L6 0 4i:|5l«T*D, Zim±mt^^^Zbl>z-t 

^ixtioT. ^»^t>fcii;t'v-i/-^-;p ■ t:> 

720, 707, 708, 7 0 9«i;, |l|6CDXf--yT6 
20, 607, 608, 6O9bnMTh'0. ZZX'it 

z ii.&.±m tt^^-^zbi,z-ti>. 
[ 0 0 3 0 ] H8{S. ^^mizJ:i,mco:fjm^^-t. 

T--yr8 0 l^rV^t8 0 4«. me CTiX^ •'/-/■ 6 0 1^ 

,|.o <^i,z^ XT-'yTSO 5t;:±>vi>T, -^-i^'-^/l^- 

8 0 6t:iJl/^T, ^*?^rb->WN"y-cD;^S-ti±t--S). 

#b><7)S±^-^'^»&33iftt-§^ci6iCie:-s^»^^ 
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METHOD FOR ALLOCATING DATA AND 
POWER IN A DISCRETE MULTI-TONE 
COMMUNICATION SYSTEM 

CROSS-REFERENCE TO RELATED 5 
APPLICATIONS 

A related application entitled "Method for Allocating Data 
in a Data Communication System," by Levin, and having 
U.S. Pat. No. 5,852,633, issued on Dec. 12, 1998 has been 

10 

previously filed. 

A related application entitled "Method and Apparatus for 
Configuring a Communication System,^' by Levin, having 
application Ser. No. 08/937,759, has been previously filed. 

A related application entitled "Method For Fine Gains 15 
Adjustment In An ADSL Communications System" by 
Levin, and having U.S. Pat. No. 5,822,374, issued on Oct. 
13, 1998 has been previously filed, 

A related application entitled "Method For Allocating 
Data And Power In A Discrete Multi-Tone Communication 20 
System " by Johnson, and having application Ser. No. 
09/007,390 has been filed concurrently with the present 
application. 

FIELD OF THE INVENTION 25 

This invention relates generally to a communication sys- 
tem and more specifically to a method for improving power 
consumption of a discrete multi-tone system. 

BACKGROUND OF THE INVENTION 30 

In order to make high data rate interactive services such 
as video conferencing and internet access available to more 
residential and small business customers, high speed data 
communication paths are required. Although fiber optic 
cable is the preferred transmission media for such high data 
rate services, it is not readily available in existing commu- 
nications networks, and the expense of installing fiber optic 
cable is prohibitive. Current telephone wiring connections, 
which consist of twisted pair media, were not designed to 
support the high data rates required for interactive services 
such as video on demand or even high speed interconnects. 
In response. Asymmetrical Digital Subscriber Line (ADSL) 
technology has been developed to increase the transmission 
capabilities within the fixed bandwidth of existing twisted 45 
pair connections, allowing interactive services to be pro- 
vided without requiring the installation of new fiber optic 
cable. 

Discrete Multi-Toned (DMT) is a multi-carrier technique 
that divides the available bandwidth of a communications 50 
channel such as a twisted pair connection into a number of 
frequency sub-channels. These sub-channels are also 
referred to as frequency bins or carriers. The DMT technique 
has been adopted by the ANSI T1E1.4 (ADSL) committee 
for use in ADSL systems. In ADSL, DMT is used to generate 55 
250 separate 4.3125 kHz sub-channels from 26 kHz to 1.1 
MHz for downstream transmission to the end user, and 25 
sub -channels from 26 kHz to 138 kHz for upstream trans- 
mission by the end user. Each bin is allocated a number of 
bits to send with each transmission. The number of bits go 
allocated to an ADSL system are 0, and 2—15 bits. 

Prior to transmitting real-time data with an ADSL system, 
an initialization process occurs. During a first portion of the 
initialization process, an activation and acknowledgment 
step occurs. It is during this step that a transmit activation 65 
tone is generated following power-up of the ADSL system. 
Transceiver training is the next step of the initialization 
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process. During transceiver training, the equalization filters 
of the ADSL system are trained and system synchronization 
is achieved. Next, channel analysis and exchange are per- 
formed as part of the initialization processes. During the 
channel analysis and exchange, the Signal to Noise Ratio 
(SNR) of the channels is determined, and bit loading con- 
figuration of the bins and other configuration information is 
transferred. 

Subsequent to the initialization process, real-time data 
transmission begins. During real-time data transmission, 
proposed implementations of the ANSI standard require that 
each carrier be transmitted with a nominal amount of power. 
The nominal amount of power is proposed to be a full 
amount of power that is approximately the same across all 
bins, as only a fine power gain adjustment variation occurs 
between carriers. However, there are disadvantages to 
assigning the nominal amount of transmit power to each 
carrier. For example, one problem is that there is unneces- 
sary power consumption associated with assigning a nomi- 
nal amount of power to a carrier that is not transmitting any 
data. This occurs when the requested data rate is less than the 
maximum data rate achievable on the line. This additional 
power results in additional system costs in terms of power 
consumption. Another issue of transmitting power on 
unused bins is that as a carrier's signal is attenuated over 
long line distances, there is a point where data cannot be 
transmitted with a desired certainty. When this occurs, the 
bit allocation capacity of the bad bin is set to zero, however, 
under proposed implementations of the specification, its 
transmit power remains allocated to the now unused bin. 
Therefore, there is a high cost in power even when there is 
not a high data rate. Another issue with the ADSL specifi- 
cation is that crosstalk interference occurs when signals are 
being transmitted at similar frequencies on adjacent lines. 

Generally, over one -half of the power consumed by a 
typical DMT system is consumed by the line drivers. In 
addition to the thermal issues associated with increased 
power, there is an additional problem that crosstalk from 
adjacent phone lines can increase line noise levels as much 
as 40 dB. Therefore, it would be beneficial to optimize 
power consumption of a DMT system, and reduce cross-talk 
between adjacent twisted pair wires. 

BRIEF DESCRIPTION OF THE DRAWINGS 
The invention will be described with reference to the fol- 
lowing figures: 

FIG. 1, illustrates an ADSL system in block form; 

FIG. 2, illustrates an SNR reference table; 

FIGS. 3—5, illustrate in flow diagram form, specific meth- 
ods for optimizing the power of a DMT system; 

DETAILED DESCRIPTION OF THE DRAWINGS 

FIG. 1 illustrates an ADSL system 10. The ADSL system 
10 comprises a remote terminal 20, and a central office 30 
connected by a twisted pair transmission media. The remote 
terminal 20 and central office 30 each comprise a system 
controller 22 and 34, respectively. In addition, the remote 
terminal 20 and central office 30 respectively comprise a 
transceiver 24 and 32. The ADSL system 10 is capable of 
implementing the present invention. In operation, the central 
office 30 transmits downstream data across the transmission 
media 15 to the remote terminal 20 The data is received at 
the remote terminal 20 by the transceiver 24, which provides 
the received data to the system controller 22 for further 
processing. In a likewise fashion, the upstream data would 
be transmitted from the remote terminal 20, across the 
transmission media 15, and received by the central office 
transceiver 32, which provides the data to the system con- 
troller 34. 
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FIG. 2 illustrates an SNR reference table for use within 
the ADSL system 10. The SNR reference table indicates an 
SNRref value, which is the SNR needed for a bin to transmit 
a specific number of bits at a specific Bit Error Rate (BER). 
For example, according to the table of FIG. 2, a bin which 5 
is determined to have an SNR of 30 would be able to 
transmit seven bits of data. Also, the values of SNR refer- 
ence table will vary depending upon the type of error 
correction used, if any. For example, the use of error 
correction could reduce each SNRref value in FIG. 2 by lo 
three. This reduction would allow a bin having a SNR of 30 
to transmit eight bits. Generally, the SNR reference table 
will be empirically derived, but can also be derived based 
upon simulated or theoretical results. 

FIG. 3 illustrates a method for implementing the present 15 
invention. While the specific embodiment will address a 
specific DMT implementation, it is to be understood that the 
present invention applies to any DMT implementation. At 
step 311, an analysis of an ADSL channel is performed. In 
one embodiment of the present invention, the channel analy- 20 
sis step 311 would return a signal-to-noise ratio (SNR) for a 
channel in an initial state. Generally, the channel analysis 
step 311 of FIG. 3 is performed as part of the initiaUzation 
process. However, other implementations where the steps of 
FIG. 3 are performed during real time operation are antici- ^5 
pated by the present invention. 

At step 312, the data capacity of each bin is calculated. In 
one embodiment, the data capacity is calculated based upon 
the SNR of a carrier, as determined in step 311, and the SNR 
reference table of FIG. 2. The data capacity can be deter- 
mined by identifying, for a given SNR reference table, the 
maximum number of bits that can be transmitted. For 
example, according to the table of FIG. 2, the maximum 
number of bits that could be allocated to a bin having an 
SNR of 32 is seven bits. 

Next, at step 313, the carriers or bins are sorted from 
greatest capacity to least capacity. Next, at step 314, the data 
rate to be transmitted is allocated beginning with the carrier 
(s) with the greatest capacity and proceeding to the carrier(s) 
with the least capacity. The data capacity is allocated until 
the specified data rate is achieved. By allocated to those bins 
with the greatest data rate first, it is possible to minimize the 
number of carriers used (used carriers) to transmit data at the 
desired data rate. At step 315, the power on the unused 
carriers is reduced in order to minimize the power used to 
transmit a specified amount of information. Generally, the 
power will be reduced by at least an order of magnitude of 
a the power of a used bin. This is advantageous over the 
prior art which has required each channel to maintain a 
nominal amount of power whether it is used or unused. By 
reducing power to unused bins, an optimal amount of power 
dissipation is possible 

FIG. 4 illustrates a different embodiment of the present 
invention. At step 411, for a set of carriers N, a subset carrier 55 
X is specified. The subset X will generally represent carriers 
which are to be preferred or avoided during the bit loading 
allocation process. The subset X is then weighted. The 
weighting can be explicit, whereby weighting value is 
specified by a user, or implicit, whereby the system would gQ 
have a default weighting for the subset X. For example, the 
subset X could implicitly be heavily weighted. The function 
of the weighting will be discussed with reference to step 
415. 

At step 412, a channel analysis is performed on each 65 
carrier of set N. The channel analysis of step 412 is per- 
formed in the same manner as the channel analysis of step 
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311 of FIG. 3, as previously discussed. Next, at step 413, the 
bit loading capacity for each bin in carrier set N is calcu- 
lated. This step is analogous to step 312 of FIG. 3. 

At step 414, the carriers of set N that are not in set X are 
sorted from greatest bit loading capacity to least bit loading 
capacity to form a sorted set of carriers. This step is 
analogous in function to step 313 of FIG. 3, except that it is 
performed on a subset of the set. 

At step 419, the carriers y in set X are also sorted from 
greatest bit loading capacity to least bit loading capacity to 
for another sorted set. In an alternative embodiment, the set 
X need not be sorted. 

At step 415, the bins associated with carrier subset X are 
inserted or excluded from the sorted set of carriers y to 
create a set z. In one embodiment, where the bins of set X 
are implicitly heavily weighted, the set would be positioned 
in the sorted set before, or after, bins meeting some pre- 
defined criteria. For example, heavily weighted bins could 
be positioned before the bins with the greatest capacity such 
that a new first member of set Z is also a member of set X. 
In another embodiment, the heavily weighted bins could be 
positioned between bins having a capacity of ten bits, and 
bins having a capacity of nine bits. Generally, a heavily 
weighted set is inserted with bins having significant bit 
allocation capacity. In one embodiment, where 15 bits is the 
maximum loading for a bin, a heavily weighted set would 
generally be inserted at or above the 7 bit allocation level. 

In a similar manner, where the bins of set X are implicitly 
lightly weighted, they could be excluded from the sorted list 
entirely, inserted after the bins with the least bit loading 
capacity, or inserted between bins having a specified loading 
level. Generally, a lightly weighted set is inserted with bins 
having low bit allocation capacity. In one embodiment, 
where 15 bits is the maximum loading for a bin, a lightly 
weighted set would generally be inserted below the 7 bit 
allocation level. 

In an embodiment where a numerical weighting is applied 
the exact placement of the bins of set X would be placed, or 
excluded, based upon the value of the weighting. 

At step 416, the number of bits needed to support a 
specified data rate are allocated to the bins based upon the 
sorted order of the set. For example, assuming the set X is 
inserted between bins having loading capacity of 13 and 14 
bits. The allocation would begin with a bin, not in set X, 
having 15 bits of loading capacity. Once the first bin was 
assigned 15 bits, another bin, not in set X, having 15 bits of 
capacity would be assigned 15 bits, and so on until all 15 bit 
bins are fully assigned. Next, all 14 bit bins, not in set X 
would be filled in a similar manner. Next, the bits of set X 
would be fiUed prior to the loading of any 13 bit capacity bin 
which is not in set X. Subsequent to each bin of set X being 
filled, the filling process would continue with the 13 bit 
capacity bins. 

FIG. 5 illustrates another embodiment of the present 
invention whereby crosstalk between adjacent lines can be 
reduced. At step 501, a subset of carriers XI is specified for 
a first line card. At step 502, the flow of FIG. 4 is applied to 
the subset XI. This in effect minimizes the number of 
carriers line card 2 needs to drive in order to support a 
specific data rate. 

At step 503, a subset of substantially non-overlapping 
carriers X2 is a specified for a second line card. In one 
embodiment, the sets XI and X2 would be mutually exclu- 
sive in that they would attempt to allocate the data capacity 
to bins operating at different frequencies. In yet another 
embodiment, the sets XI and X2 would be chosen to buffer 
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used bins in separate line cards from each other. For 
example, if set XI specified bins 1—10 as bins to be filled 
first, set X2 would indicate bins 12—21 as bins to be filled 
first. To the extent the bit loading capacity could be allocated 
within the specified bins, there would be an unused bin, bin 5 
11, buffering the firequency range of set XI and X2. This 
buffering allows for greater immunity to cross talk. 

Once set X2 is defined, the method of FIG. 4 is applied in 
order to optimize power of the system. At step 505, data 
transmission occurs, allowing for optimization of power 
dissipation and limiting crosstalk among adjacent lines. 

The foregoing specification has identified a preferred 
method for improving power consumption of an ADSL 
system. The invention has been described with reference to 
specific embodiments. However, one of ordinary skill in the "^^ 
art will appreciate that various modifications and changes 
can be made to the present invention without departing from 
the scope of the present invention as set forth in the claims 
below. For example, the specific embodiment has been 
discussed in terms of using the SNRref table of FIG. 2 to 
determine the loading of a bin. One skilled in the art would 
appreciate that other methods of determining bin loading are 
capable of being used. Another example of a modification 
anticipated by the of the present invention would be to 
identify and weight multiple subsets of bins. In the claims, 
means-plus-function clause(s), if any, cover the structures 
described herein that perform the recited function(s). The 
mean-plus-function clause(s) also cover structural equiva- 
lents and equivalent structures that perform the recited 
function(s). 

We claim: 

1. A method for optimizing power of a Discrete Multi- 
Tone communication system when a desired data rate is less 
than a maximum data rate of the communication system, the 
method comprising the steps of: 

determining a bit loading capacity of a plurality of carriers 
associated with the communication system; 

sorting the plurality of carriers into a sorted order from a 
greatest capacity to a least capacity; 40 

allocating data bits to the plurality of carriers in the sorted 
order until the desired data rate is achieved; and 

reducing power to at least one unused carrier. 

2. A method for optimizing power of a Discrete Multi- 
Tone communication system when a desired data rate is less 45 
than a maximum data rate of the communication system, the 
method comprising the steps of: 

determining a bit loading capacity of a plurality of carriers 
associated with the communication system; 

sorting the plurality of carriers to create a sorted list, 
wherein the sorted list is sorted according to the bit 
loading capacity; 

allocating data capacity to the plurality of carriers accord- 
ing to the sorted list until all of the data capacity is 
allocated, wherein a bin having a greatest bit loading 
capacity is completely filled before a bin having less 
than the greatest bit loading capacity; and 

reducing power to an unused carrier, wherein the unused 
carrier has not been allocated any data capacity. 

3. The method of claim 2, wherein the step of determining 
further includes the substeps of: 

determining a Signal-to-Noise Ratio (SNR) of the plural- 
ity of carriers; 

providing a SNR reference table indicating a amount of 65 

SNR needed to transmit a specific number of data bits 
at a predefined Bit Error Rate (BER); and 



,746 Bl 

6 

determining the bit loading capacity based upon the SNR 
of the plurality of carriers and the SNR reference table. 

4. The method of claim 2, wherein the step of reducing 
power includes reducing the power to an unused carrier by 
a ratio relative to a used carrier. 

5. The method of claim 2, wherein the step of reducing 
power includes reducing the power to an unused carrier by 
specific amount. 

6. A method of optimizing power of a Discrete -Multi- 
Tone (DMT) communication system, the method compris- 
ing the steps of: 

defining a set N comprising a plurality of carriers asso- 
ciated with the DMT communications system; 

defining a set X which is a subset of the set N, where the 
set X comprises at least one carrier; 

determining a bit loading capacity of each carrier of the 
set N; 

sorting the plurality of carriers of the set N that are not in 

the set X from a carrier having a greatest bit loading 
capacity to a carrier having a least bit loading capacity 
to create a sorted set Y, wherein the sorted set Y has a 
first member which has the greatest bit loading capacity 
and a last member which has the least bit loading 
capacity; 

inserting the set X into the sorted set Y to create a set Z; 

allocating data capacity beginning with the first member 
of the set Z, and continuing until all data capacity is 
allocated or until the last member is filled; and 

reducing power to at least one carrier in the set Z that does 
not having data allocated to it. 

7. The method of claim 6, wherein the step of reducing 
power further includes reducing the power to all carriers in 
the set Z that do not have data allocated to them. 

8. The method of claim 6, further comprising the step of: 
weighting the set X. 

9. The method of claim 8, wherein the step of inserting the 
set X includes the set X being implicitly weighted. 

10. The method of claim 9, wherein the set X is heavily 
weighted relative to a bin of set N having an average bit 
loading capacity. 

11. The method of claim 9, wherein the set X is inserted 
into the sorted set Y prior to the bin(s) having the greatest bit 
loading capacity, such that a new first member of the set Z 
is also a member of the set X. 

12. The method of claim 8, wherein the step of weighting 
the carriers associated with the set X includes the set X being 
explicitly weighted, wherein, depending upon an explicit 
weighting value assigned to the set X, the set X can be 
inserted before all carriers of the set Y, after all carriers of 
the set Y, between carriers of the set Y, or not included in the 
set Y. 

13. The method of claim 6, wherein the set X is lightly 
weighted relative to an average bin capacity. 

14. The method of claim 13, wherein the set X is inserted 
into the sorted set Y following the bin(s) having the least bit 
loading capacity, such that a new last member of the sorted 
set Y is also a member of the set X. 

15. The method of claim 13, wherein the set X is not 
included into the sorted set Y, whereby no data is allocated 
to the set X carriers. 

16. The method of claim 6 further comprising the step of 
sorting carriers of the set X from the carrier having a greatest 
bit loading capacity the carrier having a least bit loading 
capacity to create a sorted set X. 

17. A method of optimizing power of a Discrete Multi- 
Tone (DMT) communication system, the method compris- 
ing: 
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of: 



providing a first DMT line card for transmitting carriers 
associated with a set of carriers Nl and a second DMT 
line card for transmitting carriers associated with a set 
of carriers N2; 

specifying a subset of set Nl as a set XI; ^ 
specifying a subset of set N2 as a set X2, wherein the 
carriers of the set X2 do not substantially overlap in 
frequency with the carriers of the set XI; 
allocating bit capacity for the first DMT line card begin- 

ning with the c£irriers of the set XI; 
reducing the power to unused carriers of the set XI; 
allocating bit capacity for the second DMT line card 

beginning with the carriers of the set X2; 
reducing the power to unused carriers of the set X2; 15 
transmitting data using the first DMT line card; and 
transmitting data using the second DMT line card. 

18. The method of claim 17 further comprising the steps 

"* . . , . . . 

sorting the carriers of the set XI from a carrier having a 

greatest bit loading capacity to a carrier having a least 

bit loading capacity before the step of allocating bit 

capacity for the first DMT line card. 

19. The method of claim 18 further comprising the steps 25 

of: 

sorting the carriers of the set X2 from the carrier having 
a greatest bit loading capacity to the carrier having a 
least bit loading capacity before the step of allocating 

bit capacity for the second DMT line card. 30 

20. The method of claim 17, wherein set X2 is chosen so 
that there are no overlapping or directly adjacent carriers 
between the set XI and the set X2. 

21. A method of optimizing power of a Discrete Multi- 
Tone (DMT) communication system, the method compris- 35 
ing: 

providing a first DMT line card having a set of carriers Nl 
and a second DMT line card having a set of carriers N2; 

specifying a subset of the set N2 as a set XI for the first 
DMT line card; 



specifying a subset of the set Nl as a set X2 for the second 
DMT line card, wherein the carriers of the set X2 do not 
substantially overlap in frequency with the carriers of 
the set XI; 

sorting the carriers of the set Nl that are not in the set XI 
from a carrier having a greatest bit loading capacity to 
a carrier having a least bit loading capacity to create a 
sorted set Yl, wherein the sorted set Yl has a first 
member which has the greatest bit loading capacity and 
a last member which has the least bit loading capacity; 

sorting the carriers of the set XI from the carrier having 
a greatest bit loading capacity to the carrier having a 
least bit loading capacity to create a sorted set XI; 

sorting the carriers of the set N2 that are not in the set X2 
from the carrier having a greatest bit loading capacity 
the carrier having a least bit loading capacity to create 
a sorted set Y2, wherein the sorted set Y2 has a first 
member which has the greatest bit loading capacity and 
a last member which has the least bit loading capacity; 

sorting the carriers of the set X2 from the carrier having 
a greatest bit loading capacity to the carrier having a 
least bit loading capacity to create a sorted set X2; 

inserting the sorted set XI into the set Yl to create a 
modified set Yl; 

inserting the sorted set X2 into the set Y2 to create a 
modified set Y2; 

allocating bit capacity for the first DMT line card begin- 
ning with the first member of the modified set Yl; 

reducing the power to unused carriers of the modified set 
Yl; 

allocating bit capacity for the second DMT line card 

beginning with the first member of the modified set Y2; 
reducing the power to unused carriers of the modified set 
Y2; 

transmitting data using the first DMT line card; and 
transmitting data using the second DMT line card. 



